WORLD INTELLECTUAL PROPERTY ORGANIZATION 
International Bureau 




61 



PCT 

INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(51) International Patent Classification 6 : 




(11) International Publication Number: 


WO 99/33229 


H04L 12/28, H04J 3/16, H04B 7/212 


Al 


(43) International Publication Date: 


I July 1999 (01.07.99) 



(21) International Application Number: PCT/US98/27454 

(22) International Filing Date: 23 December 1998 (23.12.98) 



(30) Priority Data: 
08/996349 



23 December 1997 (23.12.97) US 



(71) Applicants: MEDIAONE GROUP, INC. [US/US]; 188 Inver- 

ness Drive West, Englewood t CO 801 12 (US). U S WEST, 
INC. [US/US1; Suite 5100, 1801 California Street, Denver, 
CO 80202 (US). 

(72) Inventor: WOUNDY, Richard; 17 Foley Drive, North Reading. 

MA 01864 (US). 

(74) Agents: SMITH, Ralph, E. et al.; Brooks & Kushman, 22nd 
floor, 1000 Town Center, Southfield, MI 48075 (US). 



(81) Designated States: JP, SG, European patent (AT, BE, CH, CY, 
DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, 
SE). 



Published 

With international search report. 



(54) Title: RSVP SUPPORT FOR UPSTREAM TRAFFIC 
(57) Abstract 

A method for managing MAC messages is 
provided which supports dynamic resource reser- 
vation for upstream data traffic in a broadband ca- 
ble system. Three specialized MAC management 
messages of Dynamic Session Addition (220), 
Dynamic Session Deletion, and Dynamic Ses- 
sion Acknowledgement (224) are used to control 
setting of a filter spec parameter in a cable mo- 
dem. The present invention provides upstream 
bandwidth resource reservation (214) which al- 
lows packet scheduling to occur at a CMTS, and 
packet classification to occur at a cable modem. 
Such an arrangement allows the RSVP protocol 
to be adapted for use at the OSI protocol layer of 
a typical cable modem, thereby improving effi- 
ciency of network bandwidth/resource allocation. 
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RSVP SUPPORT FOR UPSTREAM TRAFFIC 
Technical Field 

The present invention generally relates to 
systems for providing internetwork data distribution 
5 over a broadband cable data network, and more particu- 
larly to a method and system for MAC message management 
to support dynamic bandwidth/resource reservation for 
upstream traffic in a data-over-cable context. 

Background Art 

Resource Reservation Protocol (RSVP) is a 
resource reservation setup protocol currently being 
standardized by the Internet Engineering Task Force 
(IETF) . RSVP provides receiver- initiated setup of 
resource reservations for multicast and unicast data 
flows . 

Referring to Figure 1, a basic broadband cable 
data distribution system 10 is shown as having a cable 
head end/distribution hub 12 connected to one or more 
audio/video and data sources 14, such as a satellite 
20 receiver. The cable head end 12 distributes the re- 
ceived signals to a plurality of end user computers 16 
using at least one cable modem termination service 
(CMTS) 18 and a coaxial or hybrid optical/coaxial cable 
20. The CMTS 18 provides dynamic allocation or reserva- 
25 tion of network bandwidth/resources to selectively 
control access and quality of service to the network for 
end users 16. The end users are typically connected to 
the network via a cable modem (CM) 22. With respect to 
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downstream bandwidth, end users share the bandwidth in 
accordance with a time sharing allocation protocol, such 
as an Ethernet contention protocol, or a specially 
granted service I.D. (SID) generated by the CMTS in 
5 accordance with a predetermined time allocation map. 

Generally, the basic RSVP protocol assumes the 
implementation of two modules on each RSVP-capable node 
to forward data packets: the "packet classifier" and the 
"packet scheduler." The packet classifier determines 

10 the route and quality of service (QOS) class for each 
packet, and sends the packet to the packet scheduler. 
The RSVP packet classifier uses a "filter spec" which 
matches a particular source internet protocol (IP) 
address and source port to classify and restrict traffic 

15 that consumes reservation resources/bandwidth. The 
packet scheduler makes packet forwarding decisions such 
as queuing decisions to achieve a predetermined QOS on 
the interface. The RSVP packet scheduler uses a "flow 
spec" which identifies token packet parameters, peak 

2 0 data rate, etc. to identify the desired QOS. 

In the context of RSVP for upstream traffic, 
it is desirable for the CM to perform the "packet 
classifier" function, but the CMTS to perform most of 
the "packet scheduler" function. While CMTS have 
25 utilized different levels of SIDs relating to different 
levels of quality of services, such arrangements have 
been fixed and inefficient in that there was no ability 
to control how much of the available resources a user 
would be able to reserve. Thus, a need exists for an 

3 0 arrangement which can adequately support a split of 

function between the CMTS and the CM to dynamically 
allow reservation of available upstream bandwidth and 
corresponding improvement in system efficiency. 
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Disclosure Of The Invention 

It is therefore an object of the present 
invention to provide a method for managing MAC messages 
to support resource reservation for upstream traffic in 
5 a broadband cable system, i.e., a data-over-cable 
context . 

In accordance with this and other objects, the 
present invention supports the above-noted split of 
function by providing a method for MAC management which 
10 utilizes three specialized MAC management messages of 
Dynamic Session Addition, Dynamic Session Deletion, and 
Dynamic Session Acknowledgement , and a management 
protocol relating thereto. 

More specifically, the present invention 
15 provides a method for dynamically allocating upstream 
network resources in a broadband cable data distribution 
network having the steps of transmitting a resource 
reservation signal from a cable modem indicative of an 
amount of network resources needed for upstream communi- 
20 cation, and in response to the reservation signal, 
determining at a CMTS whether upstream resources are 
available. If so, a SID message is generated at the 
CMTS to indicate at least one filter spec parameter 
responsive to the reserved resources. Once the SID 
25 message is received at the cable modem, a filter spec 
parameter is set in the cable modem equal to the at 
least one filter spec parameter in the received SID 
message. Then, an upstream communication matching the 
set filter spec can be sent by the cable modem. 

30 The above objects and other objects, features, 

and advantages of the present invention are readily 
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apparent from the following detailed description of the 
best mode for carrying out the invention when taken in 
connection with the accompanying drawings. 

Brief Description Of The Drawing s 

5 FIGURE 1 is a block diagram of a basic cable 

data network system; and 

FIGURE 2 is a flowchart illustrating resource 
reservation and MAC management operation in accordance 
with the present invention. 

io Best Mode For Carrying Out The Invention 

The present invention provides a MAC message 
management arrangement which allows dynamic reservation 
of upstream traffic by a cable modem (CM) , and can 
operate in conjunction and support of RSVP . More 

15 specifically, a Dynamic Session Addition message is 
periodically transmitted from a CMTS to a CM to announce 
the allocation of a new SID. The Dynamic Session 
Addition message contains a new SID value, and 
type /length/value fields which can encode a RSVP filter 

20 spec and RSVP "cleanup timeout" interval to support the 
RSVP "soft state" approach. The CM is arranged to use 
the new SID exclusively for upstream traffic that 
matches the filter spec, thereby allowing classification 
to be performed by the CM. The CM preferably assumes 

25 that the a SID is refreshed by the receipt of another 
Dynamic Session Addition message within the cleanup 
timeout interval. Otherwise, the SID is ignored by the 
CM at the conclusion of the interval. 
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In addition, a Dynamic Session Deletion 
message can be transmitted from the CMTS to the CM to 
delete an unused SID immediately, thereby supporting an 
RSVP explicit "teardown" message. A Dynamic Session 
5 Acknowledgement message is transmitted from the CM to 
the CMTS to acknowledge receipt of a Dynamic Session 
Addition or Dynamic Session Deletion message. 

Referring now to Figure 2, a flowchart illus- 
trates overall management between of an explicit RSVP 
"Path" and "Resv" message with the Dynamic Session 
messages of the present invention. More specifically, 
a data flow source-node generates an RSVP Path message 
and sends the message toward a data flow destination- 
node at block 200. The CMTS will intercept the down- 
stream RSVP Path message at block 202, store the path 
state from the message at block 204, update the previous 
hop address in the message at block 206 to include the 
CMTS address, and forward the message at block 208. As 
shown at block 210, the CM then forwards the downstream 
RSVP Path message to the destination-node without 
processing . 

At block 212, the data flow destination-node 
receives the RSVP Path message, and replies at block 214 
with an RSVP Resv message to request an upstream reser- 
25 vation of bandwidth resources for the data flow to be 
sent by the source-node to the destination node. The 
RSVP Resv message is sent to the previous hop address of 
the Path message^ i.e., the CMTS. At block 216, the CM 
forwards the upstream RSVP Resv message to the CMTS 
30 without processing. When the CMTS receives the upstream 
RSVP Resv message, the message flow spec is processed at 
block 218 using an admission control and policy control 
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protocol in cooperation with the CMTS upstream bandwidth 
scheduler . 

Upon acceptance of the Resv reservation 
message by the CMTS, the CMTS then sends a Dynamic 
5 Session Addition MAC message as described above to the 
CM at block 220. The message includes a new SID and the 
filter spec from the RSVP Resv message. The CM receives 
the Dynamic Session Addition MAC message, stores the new 
SID and filter spec at block 222, and sends a Dynamic 
10 Session Acknowledgement MAC message back to the CMTS at 
block 224. The CMTS receives the Dynamic Session 
Acknowledgement MAC message at block 226, and forwards 
the RSVP Resv message to the previous hop address at 
block 228. Communication can then take place. 

15 Thus, the present invention provides upstream 

bandwidth resource reservation which allows packet 
scheduling to occur at the CMTS, and packet classifica- 
tion to occur at a CM. Such an arrangement allows the 
RSVP protocol to be adapted for use at the OSI protocol 

20 layer of a typical CM, thereby improving efficiency of 
network resource allocation. 

While the best mode for carrying out the 
invention has been described in detail, those familiar 
with the art to which this invention relates will 
25 recognize various alternative designs and embodiments 
for practicing the invention as defined by the following 
claims . 
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What Is Claimed Is : 

1. A method for dynamically allocating 
upstream network resources in a broadband cable data 
distribution network having a CMTS (cable modem termina- 
5 tion system) connected to each of a plurality of user 
terminals via a cable modem, said method comprising: 

transmitting a resource reservation signal 
from a cable modem indicative of an amount of network 
resources needed for upstream communication; 
10 in response to the reservation signal, 

determining whether upstream resources are available, 
and if so, generating a SID (service identification) 
message at the CMTS, the SID comprising at least one 
filter spec parameter responsive to the reserved re- 
15 sources; 

receiving the SID message at the cable modem; 

setting a filter spec parameter in the cable 
modem equal to the at least one filter spec parameter in 
the received SID message; and 
20 sending an upstream communication matching the 

set filter spec. 

2 . The method of claim 1 further comprising 
sending an acknowledgement signal from the cable modem 
to the CMTS after setting of the filter spec parameter. 

25 3. The method of claim 1 further comprising 

detecting that a SID has not been utilized by a cable 
modem, and sending a reservation termination message 
from the CMTS indicating termination of the SID message. 

4. The method of claim 1 wherein a source 
3 0 node generates an RSVP reservation message .. for sending 
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a signal to a destination node, said method further 
comprising : 

passing the RSVP reservation message to the 
destination node; and 
5 sending a resource reservation signal from the 

cable modem of the destination node based on the re- 
ceived RSVP reservation message. 
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